const VARIETIES: [u32; 8] = [100, 50, 30, 20, 10, 5, 2, 1];

pub fn dp_rec_mc(amount: u32) -> u32 {
    let mut count = 0;
    let mut cursor = 0;
    let mut amount = amount;
    while amount != 0 {
        if amount >= VARIETIES[cursor] {
            count += 1;
            amount -= VARIETIES[cursor];
        } else {
            cursor += 1;
        }
    }
    count
}
